METHOD OF MANAGING GRAPHIC DATA AND LINK INFORMATION 
THEREOF FOR A RECORDING MEDIUM 

BACKGROUND OF THE INVBNTION 
Field of the Invention 
5 The present invention relates to a method of managing 

graphic data for a high-density recording medium such as an 
optical disk (e.g., a Blu-ray Disc ROM (BD-ROM) ) . 

Dgscriptlon of the Relabod Art 

Recording media such as optical disks capable of recording 
0 large amounts of high-quality digital video/audio data, for 
example, DVDs (digital versatile disks) are now commercially 
available on the market. The types of DVDs include DVD-Video, 
DVD-VR (Video Recording) , DVD-Audio, and DVD-AR (Audio 
Recording) . 

5 In the DVD-Video, graphic data to be reproduced in 

synchronization with a video/audio data stream is defined by the 
DVD-private format and designated as sub-pictures. 
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A sub-picture of the graphic data is of size 720x480 pixels 
and has a palecce with 2-bit: color depth, which can support up 
to 16 colors. The graphic data is recorded on the DVD after 
being multiplexed with the video/audio stream. 
5 A run- length coding method according to the DVD-Video 

standard is applied to the graphic data in which display control 
information about sub-picture data is included. The display 
control information includes information on display timing, 
color change, blending ratio change, display position, size 
10 selection, etc. 

Operations for providing various graphic effects to the 
graphic data, such as scroll -up/down, fade/wipe -in/out , and 
color change, can be performed selectively on a time basis. 
Navigation information for the palette information is defined 
15 for each title and program chain and includes information on 16 
colors and the number and attributes of sub-pictures . 

The attributes of aub-pictures may include caption 
information, director's comments, and aspect ratio information 
for various applications as well as coding mode information and 
20 language information. 

An optical disk reproducing apparatus such as a DVD player 
displays the main video image and some or all of the graphic 
image of a sub-picture unit (SPU) as shown in Fig. 1 by blending 
the images using navigation information, wherein the graphic 
25 image of the sub-picture unit (SPU) is overlaid on the main 
video image on a presentation time basis. 

As shown in FIG. 2, sub-picture packs (SP_PCKs) are 
recorded intermittently among audio packs (Audio_PCKs) and video 
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packs (Video_PCKs) recorded successively. Each of the audio and 
video packs is of size 2048 bytes. 

During data reproduction, the sub-picture packs are read 
and then grouped into a sub-picture unit (SPU) , which includes a 
5 sub-picture unit header, pixel data, and display control 
information. 

The sub-picture unit header includes the data size of the 
sub-picture unit. The pixel data includes 2 -bit depth bitmap 
data encoded by the run- length coding method. The palette 
10 information for the pixel data is recorded as separate 
navigation information. 

The optical disk reproducing apparatus reproduces the pixel 
data along with the audio and video data, the pixel data being 
synchronized with the audio and video data. As alluded to above, 
15 the apparatus displays the main video image and some or all of 
the graphic image of a sub-picture unit (SPU) by blending the 
images using the navigation information, wherein the graphic 
image of the sub-picture unit (SPU) is overlaid on the main 
video image in various ways on a presentation time basis. 
20 The standardization for high-density read-only optical 

disks such as the Blu-ray disc ROM (BD-ROM) is still under way. 
A method for effective managing graphic data and navigation data 
thereof recorded on the high-density read-only optical disk such 
as a BD-ROM is not yet available. 

-5 SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a 
method of managing graphic images for a high-density optical 
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disk in which graphic images associated with main video of the 
optical disk and graphic link information for the graphic images 
are recorded in a file structure suitable for the high-density 
optical disk. 

5 A method of recording graphic data on a recording medium in 

accordance with the present invention ia characterized in that 
it comprises; recording a plurality of graphic images pertaining 
to a main video image separately with the main video image; and 
recording graphic link information to link the plurality of 
10 graphic images with the main video image for overlaying the main 
video image with the plurality of graphic images. 

Another method of recording graphic data on a recording 
medium in accordance with the present invention is characterized 
in that it comprises: organizing at least one graphic image 
15 constituting a main video image and graphic link information as 
respective files, the graphic link information linking the 
graphic images with the main video image for overlaying the main 
video image with the graphic images; and placing the graphic 
image file and the graphic link information file under a 
20 specific directory defined by a file structure of the recording 
medium or under at least one subdirectory created below the 
specific directory. 

A high-density read-only recording medium whose data is 
structured in accordance with the present invention is 
25 characterized in that it, includes: at least one main video 
image; at least one graphic image file containing a graphic 
image; and at least one graphic link information file containing 
information to link the graphic images with the main video 
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images for overlaying each main video image with the graphic 
images, wherein the graphic image file and the graphic link 
information file have been written under a specific directory- 
defined by a file structure of the recording medium or under at 
5 least one subdirectory created below the specific directory. 

BRIEF DBSCRIPTION OF THE DRAWINGS 

The accompanying drawings, which are included to provide a 
further understanding of the invention, illustrate the preferred 
embodiments of the invention, and together with the description, 
10 serve to explain the principles of the present invention. 

In the drawings : 

FIG. 1 illustrates a graphical representation of main video 
overlaid with graphic images according to the DVD-Video 
standard; 

15 FIG. 2 illustrates a structure of graphic data in the DVD- 

Video standard; 

FIG. 3 illustrates a graphical representation of an 
embodiment of a method of managing graphic data for a high- 
density recording medium in accordance with the invention; 

20 FIG, 4 illustrates a graphical representation of the main 

data overlaid with a plurality of graphic images of different 
sizes and color depths; 

FIGS. 5-8 illustrate graphic images and graphic information 
managed by preferred embodiments of a method of managing graphic 

25 data for a high-density optical disk in accordance with the 
present invention; and 

FIGS. 9-15 illustrate various embodiments of a file 
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structure for effectively storing graphic images in accordance 
with the invention. 

DETAILED DESCRIPTION OF THE PRBFERRED EMBODIMENTS 

In order that the invention may be fully understood, 
5 preferred embodiments thereof will now be described with 
reference to the accompanying drawings . 

FIG. 3 is a graphical representation of an embodiment of a 
method of managing graphic data for a high-density recording 
medium such as an optical disk in accordance with the present 
10 invention. A main picture image has one or more corresponding 
graphic images, which have different sizes and color depths. 

As shown, the main picture of size 1920x1080 pixels has 
three different associated graphic images, a graphic image of 
size 1920x1080 pixels, a graphic image of size 1280x1080 pixels, 
15 and a graphic image of size 640x1080 pixels. 

The three graphic images have different color depths. The 
1920x1080 graphic image has an 8-bit color depth, the 1280x1080 
graphic image has an 8-bit or 16-bit color depth, and the 
640x1080 graphic image has an 8-bit, 16-bit, or 24-bit color 
20 depth. 

As shown in FIG. 4, a plurality of different graphic 
images, the graphic images 1, 2, and 3, can be simultaneously 
overlaid on one main picture image and the plurality of graphic 
images may have different sizes and color depths. The plurality 
25 of graphic images can be managed individually or as a group. 

In the first embodiment of a method of managing a plurality 
of graphic images individually as shown in FIG. 5, a plurality 
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of graphic images (Graphic Image #1 - Graphic Image #n) are 
recorded individually without regard to main video images. That 
is, the graphic images are recorded separately with main video 
images . 

5 Graphic link information for the individually recorded 

graphic images is created and organized as multiple pieces of 
associated graphic information {G_Info #1 - G_Info #n) . One or 
more graphic images (e.g.. Graphic Images #A, #B, and #C) may be 
simultaneously overlaid on one main video image (e.g.. Main 
10 Image #1) . 

In the second embodiment of a method of managing a 
plurality of graphic images individually as shown in FIG. 6, a 
plurality of graphic images (Graphic Image #1 - Graphic Image 
#n) are recorded individually without regard to main video 

15 images. Graphic link information for the individually recorded 
graphic images is created and organized as multiple pieces of 
associated graphic information (G_Info #1 - G_Info #n) . One or 
more graphic images may be simultaneously overlaid on one main 
video image (e.g.. Main Image #1). Further, one graphic image 

20 may be used to be overlaid on different main video images (e.g.. 
Main image #1 and Main image #2) . 

In the third embodiment of a method of managing a plurality 
of graphic images individually as shown in FIG. 7, a plurality 
of graphic images (Graphic Image #1 - Graphic Image #n) are 

25 recorded individually without regard to main video images. In 
this embodiment, however, the graphic images are organized into 
a plurality of groups (Group #1 - Group #p) , each of which is 
associated with a title or a playlist. 
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Graphic link information for the individually recorded 
graphic images is created and organized aa multiple pieces of 
associated graphic information {G_Info #1 - G_Info which 
are also organized into a plurality of groups in the same manner 
5 that the graphic images are organized into the groups. 

One or more graphic images may be simultaneously overlaid 
on one main video image (e.g., Main Image #1); however, graphic 
images pertaining to one group can be overlaid only on the main 
video image of the same group (e.g,, Graphic Images #1 to #k if 
10 Main Image #1 in Group #1) . 

In the fourth embodiment of a method of managing a 
plurality of graphic images individually as shown in FIG. 8, a 
plurality of graphic images associated with a main video image 
are recorded sequentially. 
15 In this embodiment, one graphic image recorded on a 

recording medium is not shared by two or more main video images. 
However, one main video image can use one graphic image more 
than once . 

Next, methods of recording and managing the graphic images 
20 and graphic link information described above in a file structure 
suitable for a BD-ROM will be described in detail. 

In the first embodiment, illustrated in FIG. 9A, of a file 
structure according to the present invention, multiple pieces of 
graphic link information are organized as a single graphic 
25 information file (e.g., ^graphic . info' ) and a plurality of 

graphic images are organized as a single graphic image data file 
(e.g., ^graphic . tdat ' ) . 

The graphic information file 'graphic . info' and the graphic 
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image data file 'graphic . tdat ' are stored in a directory named 
'BDROM' under a root directory. 

In the second embodiment, illustrated in FIG. 9B, of a file 
structure, a 'GRAPHIC directory is newly defined under the 
5 "BDROM' directory and the graphic information file 

* graphic . info' and the graphic image data file 'graphic . tdat ' 
are stored in the 'GRAPHIC directory. 

In the third embodiment, illustrated in FIG. lOA, of a file 
structure, multiple pieces of graphic information and a 
10 plurality of graphic images associated with each group are 

organized as a graphic information file (e.g., 'graphicOx. inf o' ) 
and a graphic image data file (e.g., ' graphic Ox. tdat ') , 
respectively, wherein a group corresponds to a title or a 
playlist . 

15 All graphic information files (e.g., 'graphicOl , inf o' , 

'graphic02 . info' , . . . ) and all graphic image data files (e.g., 
'graphicOl . tdat' , 'graphic02 . tdat ' , . . . ) associated with a 
plurality of groups are stored in a 'GRAPHIC directory created 
under the 'BDROM' directory. 

20 In the fourth embodiment, illustrated in FIG. lOB, of a 

file structure, a graphic information file (e.g., 
* graphic . info' ) and a graphic image data file (e.g., 
'graphic . tdat ' ) created for each group are stored in a directory 
(e.g., 'GroupOOl' if they pertain to Group 1) related with the 

25 group. Those group directories 'Group OOx' are created under the 
' GRAPHIC directory . 

In the fifth embodiment of a file structure, as shown in 
FIG. IIA, group directories (e.g., 'GroupOOl', 'Group002 ' , ...) are 
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created in the BDROM directory and a graphic information file 
(^•g-/ 'graphic . info' ) and a graphic image data file (e.g., 
'graphic , tdat ' ) associated with each group are stored in the 
corresponding group directory. 
5 In the sixth embodiment of a file structure, as shown in 

FIG. IIB, group directories (e.g., 'GroupOOl', 'Group0 02 ' , ...) are 
created in the * BDROM' directory and a * GRAPHIC directory is 
created in each group directory. A graphic information file 
{^•g-/ 'graphic . info' ) and a graphic image data file (e.g., 
10 'graphic . tdat ' ) associated with each group are stored in the 
'GRAPHIC subdirectory of the corresponding group directory. 

In the seventh embodiment of a file structure, as shown in 
FIG. 12A, multiple pieces of graphic information are organized 
as a single graphic information file (e.g., ' graphic . info ' ) and 
15 a plurality of graphic images are organized as individual 
graphic image data files, namely, 'graphicOl . tdat ' , 
'graphic02 . tdat ' , . . . . The single graphic information file and 
graphic image data files are stored in a 'GRAPHIC directory 
created in the 'BDROM' directory. 
20 In the eighth embodiment of a file structure, as shown in 

FIG. 12B, multiple pieces of graphic information and a plurality 
of graphic images associated with each group are organized as a 
single graphic information file (e.g., ' graphic . info' ) and 
individual graphic image data files (e.g., 'graphicOl . tdat ' , 
25 'graphic02 .tdat ',...) , respectively, wherein a group is related 
with a title or a playlist. 

Group subdirectories named 'GroupOOl', 'Group002 ' , . . . ) are 
created in a 'GRAPHIC directory contained in the 'BDROM' 
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directory and the single graphic information file 'graphic . info' 
and the graphic image data files (e.g., ^ graphicO 1 . tdat ' , 
*graphic02 . tdat ' , . . *) associated with each group are stored in 
the corresponding group subdirectory, 
5 In the ninth embodiment of a file structure, as shown in 

FIG. 13A, group directories named 'GroupOOl' , *Group002', . . .) 
are defined in the 'BDROM' directory and a single graphic 
information file 'graphic , info' and graphic image data files 
named 'graphicOl . tdat ' , 'graphic02 , tdat ' , • , . ) associated with 

10 each group are stored in the corresponding group directory. 

In the tenth embodiment of a file structure illustrated in 
FIG. 13A, group directories 'GroupOOl'/ *Group002 ' , . , . ) are 
defined in the 'BDROM' directory and a single graphic 
information file 'graphic • info' and graphic image data files 

15 ^graphicOl . tdat ' , 'graphic02 . tdat ' , . • . ) associated with each 
group are stored in a ^GRAPHIC directory created under the 
corresponding group directory. 

In the eleventh embodiment of a file structure illustrated 
in FIG. 14A, multiple pieces of graphic information are 

20 organized as a single graphic information file for each group or 
individual graphic information files. Likewise, a plurality of 
graphic images are organized as a single graphic image data file 
for each group or individual graphic image data files. 

The plurality of graphic information files and the graphic 

25 image data files are stored in a * GRAPHIC directory created 
under the *BDROM' directory, v/herein each graphic information 
file has information to link its graphic information to each 
graphic image data file or each graphic image contained in a 
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graphic image data file. 

In the twelfth embodiment of a file structure illustrated 
in FIG. 14B, group directories (e.g., GroupOOl, Group002 , . . . ) 
are defined in a * GRAPHIC directory under the ^BDROM' 
5 directory. The graphic information file or files (in case that 
each piece of graphic information is organized as a single file) 
and graphic image data files related with each group are stored 
in a corresponding group directory. 

In the thirteenth embodiment of a file structure 
10 illustrated in FIG. 15A, group directories (e.g., 'GroupOOl', 
^Group002' , . . . ) are created in the ^BDROM' directory and the 
graphic information file or files and graphic image data files 
for each group are stored in a corresponding group directory. 
In the fourteenth embodiment of a file structure 
15 illustrated in FIG. 15B, the group directories 'GroupOOl', 
^Group002' , . . . ) are created in the BDROM directory and the 
graphic information file or files and graphic image data files 
are stored in a ^GRAPHIC subdirectory created under a 
corresponding group directory. 
20 The method of managing graphic data for a high-density 

optical disk in accordance with the invention efficiently 
manages large amounts of graphic data and navigation information 
and allows high-resolution graphic images to be overlaid on main 
video being reproduced from the high-density optical disk in 
25 various ways . 

While the invention has been disclosed with respect to a 
limited number of embodiments, those skilled in the art, having 
the benefit of this disclosure, will appreciate numerous 
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modifications and variations therefrom. For example, while 
described with respect to a Blu-ray ROM optical disk in several 
instances, the present invention is not limited to this standard 
of optical disk or to optical disks. It is intended that the 
appended claims cover all such modifications and variations as 
fall within the true spirit and scope of the invention. 
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